Finiteness Properties for Idempotent Residuated Structures

نویسنده

  • JAMES RAFTERY
چکیده

A class K of similar algebras is said to have the finite embeddability property (briefly, the FEP) if every finite subset of an algebra in K can be extended to a finite algebra in K, with preservation of all partial operations. If a finitely axiomatized variety or quasivariety of finite type has the FEP, then its universal first order theory is decidable, hence its equational and quasi-equational theories are decidable as well. Where the algebras are residuated ordered groupoids, these theories are often interchangeable with logical systems of independent interest. Partly for this reason, there has been much recent investigation of finiteness properties such as the FEP in varieties of residuated structures. A residuated partially ordered monoid is said to be idempotent if its monoid operation is idempotent. In this case, the partial order is equationally definable, so the structures can be treated as pure algebras. Such an algebra is said to be conic if each of its elements lies above or below the monoid identity t ; it is semiconic if it is a subdirect product of conic algebras. We prove that

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Residuated Skew Lattice with a Operation

In this paper, we define hedge operation on a residuated skew lattice and investigate some its properties. We get relationships between some special sets as dense, nilpotent, idempotent, regular elements sets and their hedges.  By examples, we show that hedge of a dense element is not a dense and hedge of a regular element is not a regular. Also hedge of a nilpotent element is a nilpotent and h...

متن کامل

Peter Jipsen From Semirings to Residuated Kleene Lattices

We consider various classes of algebras obtained by expanding idempotent semirings with meet, residuals and Kleene-∗. An investigation of congruence properties (epermutability, e-regularity, congruence distributivity) is followed by a section on algebraic Gentzen systems for proving inequalities in idempotent semirings, in residuated lattices, and in (residuated) Kleene lattices (with cut). Fin...

متن کامل

Cayley’s and Holland’s Theorems for Idempotent Semirings and Their Applications to Residuated Lattices

We extend Cayley’s and Holland’s representation theorems to idempotent semirings and residuated lattices, and provide both functional and relational versions. Our analysis allows for extensions of the results to situations where conditions are imposed on the order relation of the representing structures. Moreover, we give a new proof of the finite embeddability property for the variety of integ...

متن کامل

Idempotent Residuated Structures: Some Category Equivalences and Their Applications

This paper concerns residuated lattice-ordered idempotent commutative monoids that are subdirect products of chains. An algebra of this kind is a generalized Sugihara monoid (GSM) if it is generated by the lower bounds of the monoid identity; it is a Sugihara monoid if it has a compatible involution ¬. Our main theorem establishes a category equivalence between GSMs and relative Stone algebras ...

متن کامل

Relation Algebras, Idempotent Semirings and Generalized Bunched Implication Algebras

This paper investigates connections between algebraic structures that are common in theoretical computer science and algebraic logic. Idempotent semirings are the basis of Kleene algebras, relation algebras, residuated lattices and bunched implication algebras. Extending a result of Chajda and Länger, we show that involutive residuated lattices are determined by a pair of dually isomorphic idem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010